Strong connectivity and its applications
نویسنده
چکیده
Directed graphs are widely used in modelling of nonsymmetric relations in various sciences and engineering disciplines. We discuss invariants of strongly connected directed graphs minimal number of vertices or edges necessary to remove to make remaining graphs not strongly connected. By analogy with undirected graphs these invariants are called strong vertex/edge connectivities. We review first properties of these invariants. Computational results for some publicly available connectome graphs used in neuroscience are described.
منابع مشابه
Alterations in Hippocampal Functional Connectivity in patients with Mesial Temporal Sclerosis
Introduction: Medial temporal sclerosis (MTS) is a form of mesial temporal lobe epilepsy (mTLE). It is typically characterized by structural alterations in hippocampus (HC) and related mesial temporal lobe (MTL) network. Resting state functional connectivity (RSFC) is considered an ideal technique in quantifying the dysfunction and maladaptation in MTL network. It is well- dem...
متن کاملTinnitus Identification based on Brain Network Analysis of EEG Functional Connectivity
Introduction: Tinnitus known as a central nervous system disorder is correlated with specific oscillatory activities within auditory and non-auditory brain areas. Several studies in the past few years have revealed that in the most tinnitus cases, the response pattern of neurons in auditory system is changed due to auditory deafferentation, which leads to variation of the brain...
متن کاملStrong Convergence of the Iterations of Quasi $phi$-nonexpansive Mappings and its Applications in Banach Spaces
In this paper, we study the iterations of quasi $phi$-nonexpansive mappings and its applications in Banach spaces. At the first, we prove strong convergence of the sequence generated by the hybrid proximal point method to a common fixed point of a family of quasi $phi$-nonexpansive mappings. Then, we give applications of our main results in equilibrium problems.
متن کاملFourth order and fourth sum connectivity indices of tetrathiafulvalene dendrimers
The m-order connectivity index (G) m of a graph G is 1 2 1 1 2 1 ... ... 1 ( ) i i im m v v v i i i m d d d G where 1 2 1 ... i i im d d d runs over all paths of length m in G and i d denotes the degree of vertex i v . Also, 1 2 1 1 2 1 ... ... 1 ( ) i i im m v v v i i i ms d d d X G is its m-sum connectivity index. A dendrimer is an artificially manufactured or synth...
متن کاملUrban neighborhood regeneration; Interpretive structural modeling of the factors affecting connected public spaces
Urban planning has emphasized quicker, lighter, and cheaper methods in recent years. According to urban studies, urban public spaces are valuable factors for urban neighborhood regeneration. Although, the concept of the network (connectivity in public spaces) is not new, and various authors and researchers had applied and adapted it to different areas of urban planning, it would be a new approa...
متن کاملIntrathoracic Airway Tree Segmentation from CT Images Using a Fuzzy Connectivity Method
Introduction: Virtual bronchoscopy is a reliable and efficient diagnostic method for primary symptoms of lung cancer. The segmentation of airways from CT images is a critical step for numerous virtual bronchoscopy applications. Materials and Methods: To overcome the limitations of the fuzzy connectedness method, the proposed technique, called fuzzy connectivity - fuzzy C-mean (FC-FCM), utilized...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1609.07355 شماره
صفحات -
تاریخ انتشار 2016